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II, REAL PARTY IN INTEREST 

The real party In interest is Hewlett-Packard' Development Company, LP, a 

limited partnership established under the laws of the State of Texas and having a 
principal place of business at 20555 S.H 249 Houston, TX 77070, U.S.A. (hereinafter 
"HPDC"}. HPDC is a Texas limited partnership and is a wholly-owned affiliate of 
Hewlett-Packard Company, a Delaware Corporation, headquartered in Palo Alto, CA. 
The general or managing partner of HPDC is HPQ Holdings, LLC. 

ill. RELATED APPEALS AND INTERFERENCES 

The following is a list of application numbers for currently pending appeals that 

maybe considered related to the subject appeal: 10/760,813, 10/760,599, 10/760,859, 
10/758,368 and 10/761,073. 

SV. STATUS OF CLAIMS 

Claims 1-24 are pending. Claims 1-6, 11-13, 15-21 and 24 stand rejected under 
35 U.S.C. §1 02(e) as being anticipated by U.S. Publication No. 2005/0251628 to Glasco 
(hereinafter, "Glasco"). Claims 7, 8, 9 and 22-23 stand rejected under 35 U.S.C. 
§1 03(a) as being obvious by Glasco in view of U.S. Patent No. 6,138,218 to ArimiSSi 
(hereinafter, "Arimiili"). Claims 10 and 14 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 

The rejection of claims 1-9, 11-13 and 15-24 is hereby being appealed. 
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V. STATUS OF AMENDMENTS 

A Final Office Action (hereinafter, "Final Action") was issued for the present 

application on April 29, 201 0. No amendments were made to the claims after the Final 
Action. 

VI. SUMMARY OF THE CLAIMED SUBJECT MATTER 

A. Claim 1 

One aspect of the present invention, as recited in claim 1, is directed to a system 
(10 of FIG. 1) comprising a first node (14 of FIG. 1) having an associated cache (24 of 
FIG. 1; para. [0025], pg. 5, lines 7-9 and lines 14-15). The cache (24 of FIG. 1) of the 
first node (14 of FIG. 1) includes data having an associated first cache state 
(para. [0027], pg. 5, lines 26-27). The first cache state is capable of identifying the first 
node (14 of FIG. 1) as being an ordering point for serializing requests from other nodes 
(12, 20 of FIG. 1) for the data (para. [00273, pg. 5, lines 30-32). 

B. Claim 2 

Claim 2 is directed to the system (10 of FIG. 1) of claim 1 . wherein the first cache 
state enables the first node (14 of FIG. 1) to provide a data response to a request for 
the data from a second node (12 of FIG. 1) for the data without updating a system 
memory (16 of FIG. 1 ). The data response comprises a copy of the data requested 
from the second node (12 of FIG. 1; para. [0044], pg. 13, lines 16-19). 

C. Claim 3 

Claim 3 is directed to the system (10 of FIG. 1) of claim 1, wherein the first cache 
state enables the first node (14 of FIG. 1) to provide an ownership data response to a 
request for the data from a second node (12 of FfG. 1; para. [0044], pg. 13, lines 13-19). 
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The ownership data response transfers the ordering point from the first node (14 of FIG. 
1) to the second node (12 of FIG. 1) the ownership data response comprising a copy of 
the data requested from the second node (12 of FIG. 1; para. [0044], pg. 13, Sines 16- 
19). 

D. Claim 4 

Claim 4 is directed to the system (10 of FIG. 1) of claim 3, wherein the first node 
(14 of FIG. 1) provides the ownership data response without updating a system memory 
(16 of FIG. 1; para. [0044], pg. 13, line 20 to pg, 14, line 3). 

E. Claim 5 

Claim 5 is directed to the system (10 of FiG. 1, 100 of FiG 3) of claim 3, wherein 
the first node (14 of FIG. 1 , 1 04 of FIG. 3} defines a first processor (14 of FIG. 1 , 1 04 of 
FIG 3) and the second node (12 of FIG. 1, 102 of FIG. 3) defines a second processor 
(12 of FIG, 1 , 1 02 of FIG. 3, para. {0025], pg. 5, lines 7-9). Each of the first processor 
(14 of FIG. 1, 104 of FIG. 3) arid the second processor (12 of FIG. 1, 102 of FIG. 3) has 
an associated cache (22, 24 of FiG. 1, 104, 106, 114 of FIG. 3), the associated caches 
(22, 24 of FIG. 1 , 1 04, 1 14 of FiG. 3) of the first and second processors (14 of FIG. 1 , 
1 04 of FIG. 3; 12 of FIG. 1, 102 of FIG. 3) each comprises a plurality of cache lines (116 
of FIG. 3). Each cache line (116 of FIG. 3) has a respective tag address that identifies 
associated data (para. [0027], pg. 5, lines 24-26; para. [0055], pg. 16, lines 21-22) for 
the respective cache line. Furthermore; each cache line (116 of FIG, 3} has state 
information that indicates a state of the associated data for the respective cache line 
(1 16 of FIG. 3, para. [0027], pg. 5, lines 26-27). The system (1 0 of FIG. 1 , 100 of FiG. 
3) further comprises first (14 of FIG. 1 y 104 of FIG. 3) and second processors (12 of 
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FIG. 1, 102 of FIG. 3) capable of communicating with each other and with other nodes 
(20 of FIG. 1 3 108 of FIG. 3} of the system (10 of FIG. 1, 100 of FIG. 3} through an 
interconnect (18 of FIG. 1, 108 of FIG. 3; para. [0025], pg. 5, lines 7-9; para. [0052], pg. 

15, Sines 27-29). 

F. Claim 6 

Claim 6 is directed to the system (10 of FIG. 1, 100 of FIG. 3) of claim 5, further 
comprising a first cache controller (14 of FIG. 1, 104 of FIG. 3) associated with the first 
processor and a second cache controller (12 of FIG. 1 , 1 1 8 of FIG. 3) associated with 
the second processor (102 of FIG. 3; para. [0056], pg. 16, lines 29-32). The first cache 
controller (118 of FIG. 3) is operative to manage data requests and responses for the 
associated cache (24 of FIG. 1 , 114 of FIG. 3) of the first processor (14 of FIG, 1 , 104 of 
FIG. 3; para. [0056], pg. 16, lines 26-28; para. [0057], pg. 17, lines 1-5). The first 
cache controller (14 of FIG. 1 , 104 of FIG. 3) effects state transitions associated with the 
data in the associated cache (24 of FIG. 1,114 of FIG. 3) of the first processor (14 of 
FIG. 1 , 1 04 of FIG. 3) based on the data requests and responses for the associated 
cache (24 of FIG. 1 , 1 14 of FIG. 3) of the first processor (104 of FIG. 3; para. [0058], pg. 

16, lines 29-32). The second cache controller (12 of FIG. 1, 1 18 of FIG. 3) is operative 
to manage data requests and responses for the associated cache of the second 
processor (22 of FIG. 1 , 1 14 of FIG. 3). The second cache controller (12 of FIG. 1 , 102 
of FIG. 3) effects state transitions associated with the data in the associated cache (22 
of FIG. 1, 114 of FIG. 3) of the second processor (12 of FIG. 1, 102 of FIG. 3) based on 
the data requests and responses for the associated cache (22 of FIG. 1, 1 14 of FIG. 3) 
of the second processor (12 of FIG. 1, 102 of FIG. 3; para. [0057], pg. 17, lines 1-6). 



-6- 



Serial No. 10/760,840 



Docket No. 200313588-1 



G. Claim 7 

Claim 7 is directed to the system (10 of FIG. 1, 100 of FIG. 3) of claim 5, wherein 
the system implements a hybrid cache coherency protocoi (para. [00293, PS- 6, lines 5- 
9). Each of the first (14 of FiG. 1, 104 of FIG. 3) and second processors (12 of FIG, 1, 
102 of FIG. 3} employs a source broadcast-based protocol to issue a request for the 
data and empioys an associated toward progress protocol to reissue a request for the 
data if the request fails in the source broadcast protocol (para. [0029], pg. 6, lines 17- 
21). 

H. Claim 8 

Claim 8 is directed to the system (10 of FIG. 1, 100 of FIG. 3) of claim 7, wherein 
the forward progress protocol comprises a null-directory protocol (para. 10029], pg. 6, 
lines 5-9). 

L Claim 11 

In another aspect of the present invention, as recited in claim 1 1 , a multi- 
processor network (50 of FIG, 2} comprising a plurality of processor nodes (54-60 of 
FIG. 2), each processor node (54-60 of FIG. 2) having at least one associated cache 
(64-70 of FIG. 2; para. [0045], pg. 14, lines 4-7 and Sines 11-12). The plurality of 
processor nodes (54-60 of FIG. 2) employ a coherency protocol(para. [0046], pg. 14, 
fines 13-14). The coherency protocol employ ordering points for serializing requests for 
data associated with the at least one associated cache (64-70 of FIG. 2) of the plurality 
of processor nodes (54-60 Of FIG . 2; para. [0051], pg. 15, lines 17-24). The ordering 
point for the data is identified by a cache state that is associated with the at least one 
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associated cache (64-70 of FIG. 2} of one of the processor nodes (54-60 of FIG. 2; 
para. [0051], pg. 15, lines 19-24} 
J. Claim 12 

Claim 12 is directed to the mufti-processor network (50 of FIG. 2) of claim 11, 
wherein the coherency protocol employs a first cache state at a first node of the plurality 
of processor nodes (54-60 of FIG. 2) to identify the first node as an ordering point for 
the data (para. [0051], pg. 15, lines 17-24). The first cache state enables the first node 
(56 of FIG 2} to provide a data response to a request from a second node (54 of FIG. 2) 
for the data without updating a system memory (72 of FIG. 2; para. [0051], pg. 15, fines 
19-24). 

K. Claim 13 

Claim 13 is directed to the mufti-processor network (50 of FIG. 2) of claim 11, 
wherein an ownership data response transfers the ordering point from the first node (56 
of FIG. 2) to the second node (54 of FIG. 2; para. [0023], pg. 4. lines 28-30). 

L. Claim 15 

Another aspect of the present invention as recited in claim 15 is directed to a 
system (10 of FIG. 1, 50 of FIG. 2, 100 of FIG. 3) comprising means for employing a 
cached ordering point to serialize requests for a block of data from nodes (12, 14 and 
20 of FIG. 1, 54-60 and 82 of FIG. 2, 102-106 of FIG. 3) of the system (10 of FIG. 1, 50 
of FIG. 2, 100 of FIG. 3; para. [0020], pg. 3, line. -30 to pg. 4, Sine 1; para. [0045], pg. 14, 
lines 4-7 and lines 11-22; para. [0052H0054], pg. 15, line 27 to pg. 16, line 11). The 
system (10 of FIG. 1, 50 of FIG. 2, 100 of FIG. 3) further comprising means for 
associating (12, 14 and 20 of FIG. 1, 54-60 and 82 of FIG- 2, 102-106 and 1 18 of FIG 3) 
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the cached ordering point for the block of data with a first node of the system (1 0 of FIG. 
1, 50 of FIG. 2, 100 of FIG 3; para. [0027], pg. 5, Sines 24-32; para. [0051], pg. 15, lines 
17-24; para. 10060], pg. 18, lines 3-14). 
M. Claim 16 

Claim 16 is directed to the system (10 of FIG. 1, 50 of FIG. 2, 100 of FIG. 3) of 
claim 15, wherein the means for associating (12, 14 and 20 of FIG. 1, 54-60 and 82 of 
FIG. 2, 102-106 and 118 of FIG 3) the ordering point comprises means for assigning a 
first cache state to the first node of the system (14 of FIG. 1, 56 of FIG 2., 104 of FIG 3; 
para. [0027], pg. 5, lines 26-32; para. [0051], pg. 15, Sines 17-25; para. [0060], pg. 18, 
lines 6-14). 

N. Claim 17 

Claim 17 is directed to the system (10 of FIG. 1 , 50 of FIG. 2, 100 of FIG. 3) of 
claim 15, further comprising means for providing a data response from the first node (14 
of FIG. 1, 56 of FIG. 2, 104 of FIG. 3} to a request from a second node (12 of FIG. 1, 54 
of FIG. 2, 102 of FIG. 3) for the data without updating a system memory (16 of FIG. 1, 
72 of FIG. 2, 110 of FIG. 3; para, [0020], pg. 3, line 34 to pg. 4, line 4; para. [0051], pg. 
15, lines 24-26; para. [0060], pg. 18, lines 14-16). 
G, Claim 18 

Claim 18 is directed to the system (10 of FIG. 1, 50 of FIG. 2, 100 of FIG. 3) the 
system of claim 15, further comprising means for providing an ownership data response 
from the first node (14 of FIG. 1 , 56 of FIG 2., 104 of FIG 3) to a request from a second 
node (12 of FIG, 1, 54 of FIG 2., 102 of FIG. 3) for the data (para. [0020], pg. 3 line 32 
to pg. 4, line 1; para. [0027], pg. 5, lines 26-32; para. [0044], pg. 13, lines 16-19; para. 
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[0086], pg. 20, lines 7-13). The ownership data response transfers the ordering point 
from the first node (14 of FIG. 1, 56 of FIG. 2 : 104 of FIG. 3) to the second node (12 of 
FIG. 1, 54 of FIG. 2, 102 of FIG. 3; para. [0023J, pg. 4, fines 27-30; para. [0044], pg. 13, 
line 20 to pg. 14, line 3; para. [0067], pg. 20, fines 14-21). 
P. Claim 19 

Yet a further aspect of the present invention as recited in claim 19 is directed to a 
method that includes employing a first cache state to identify a first node (14 of FIG. 1 ) 
of a system (10 of FIG. 1) as being an ordering point for a block of data (para. [0033], 
pg. 8, lines 3-8). The method further providing a data response from the first node (14 
of FIG. 1) to a request from a second node (12 of FIG. 1) of the system for the block of 
data (para. [0033], pg. 8, lines 8-11). 

Q, Claim 20 

Claim 20 is directed to the method of claim 19, further comprising enabling the 
ordering point (14 of FIG. 1) to provide the data response without updating a system 
memory (16 of FIG. 1; para. [0044], pg. 13, fine 20 to pg. 14, line 3). 

R, Claim 21 

Claim 21 is directed to the method of claim 19, wherein providing a data 
response comprises providing an ownership data response (para. [0044], pg. 13, fines 
13-19) and transferring the ordering point from the first node (14 of FIG. 1) to the 
second node (12 of FIG. 1; para. [0044], pg. 13, lines 16-19). 
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$. Claim 22 

Claim 22 is directed to the method of claim 19, wherein providing a data 
response comprises employing a source broadcast protocol to deterministicaffy resolve 
the request from the second node (12 of FIG. 1 } for the block of data (para. [0029], pg. 
6, lines 12-15), The method further includes employing a forward progress technique to 
deferministicalfy resolve the request from the second node (12 of FIG. 1} for the block of 
data if the request from the second node (12 of FIG. 1) cannot be deterministicaliy 
resolved through employing the source broadcast protocol (para. {0029], pg. 6, lines 17- 
21). 

T. Claim 23 

Claim 23 is directed to the method of claim 22, wherein employing a forward 
progress technique comprises employing a forward progress protocol (para. [0029], 
pg, 8, lines 17-21). 

U. Claim 24 

Another aspect of the present invention as recited in claim 24 is directed to a 
coherency protocoi operative to assign a cache state to a cache line (1 16 of FIG. 3) of 
one node of a plurality of nodes (102, 104, 106 of FIG. 3) of a system (100 of FIG. 3; 
para. [0055], pg. 16, lines 19-25). The cache state defining the one node (102 of FIG. 
3) as an ordering point in the system for data in the cache line (1 16 of FIG. 3) of the one 
node (102 of FIG. 3; para. [0060] pg. 18, lines 14-16). 
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V1L GROUNDS OF RE JECTION TO BE REVIEWED ON APPEAL 

A. Whether claims 1-6. 11-13, 15-21 and 24 are unpatentable under 35 

U.S.C. §102(e) in view of Glaseo. 

B. Whether claims 7, 8, 9 and 22-23 are unpatentable under 35 U.S.C. §1 03 
over Glasco in view of Arimilli. 

VIII. ARGUMENT 

A, 35 U.S.C. §102(eS rejection of claims 1-6. 11-13. 15-21 and 24 as being 
anticipated by Giasco 

Anticipation requires that a singie prior art reference disclose each and every 

element of the claimed invention, arranged as in the claim. Undemann Maschmenfabrik 
GmbH v, American Hoist & Derrick Co., 730 F.2d 1452, 1458, 221 U.S. P.O.. 481, 485 
(Fed. Cir. 1984). 

1. The Anticipation Rejection of Claims 1, 11. 15, 19 and 24 

Glasco does not anticipate the system of claim 1. 

The Final Action contends that Glasco discloses the system of claim 1 relying on 
para. {0045}, lines 1-3; para. [0087], lines 1 1-16; and para. [0120]~[01233 of Glasco. 
Final Action, Page 4. However, such sections do not collectively disclose each and 
every element of the claimed invention as arranged in claim 1. Undemann 
Maschmenfabrik GmbH v. American Hoist & Derrick Co., supra. 

Claim 1 recites a first node having an associated cache including data having an 
associated first cache state. In claim 1 , the first cache state is capable of identifying the 
first node as being an ordering point for serializing requests from other nodes for the 
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data, in contrast to cfaim 1 , para. [0045] of Glasco discloses that a system may include 
one or more memo ry controllers each of which operates as a serialization point for 
ordering data access requests. Glasco further states that each memory controller is 
configured to serialize requests so that only one data access request for a given 
memory line is allowed at any particular time. Glasco, at para. [0045J, Clearly, there is 
no support for claim 1 in para. [0045] of Glasco. 

Additionally, para. [0087] of Glasco, also cited in the Final Action, discloses a 
coherence directory with respect to Figure 7. The coherence directory can foe a full 
directory or a sparse directory that includes only a limited number of entries associated 
with a selected set of memory lines. Glasco, at para. [0087]. Glasco teaches that the 
coherence directory is maintained by the memory controller (Glasco, at para. [00873), 
which as set forth in para. [0045] of Glasco is a serialization point. The coherency 
directory thus Is a mechanism within the memory controller that ma intairis state 
information for memory lines for multiple processors in the system. See Glasco at para. 
[0049] and [0087] and Fig. 7. However, in sharp contrast to claim 1 , Glasco further 
teaches (consistent with the teachings in Glasco at para. [0087H0090]) that the home 
memory controller is the serialization point for a set of memory fines of a multiprocessor 
cluster regardless of the state of such lines. The use of the coherence directory in a 
multiple cluster system serves a particular purpose. According to Glasco, the 
coherence directory (being a serialization point for a plurality of different cache lines in 
different clusters) is used to reduce the number of transactions, since the coherence 
directory manages and filters probes that do not have to be sent to specific clusters. 
Glasco, at para. [0092]. Additional reference should be made to Glasco at para. [0088J- 
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[0090] and [0092] and to the table of FIG. 7 for specific examples of how transactions 
are serialized at the home memory controller for different cache states and occupancy 
information, Since Glasco teaches that the home memory controller is the serialization 
point for transactions to memory lines in the coherence directory regardless of the 
cache state for such memory lines, Glasco does not anticipate claim 1 . 

The Final Action also relies on para. [O120H01231 of Glasco in its rejection of 
claim 1 . Office Action, Page 4. These paragraphs do not relate to or disclose any 
cache state that is capable of identifying the first node as being an ordering point for 
serializing requests from other nodes, as recited in claim 1 . instead, para. [0120H0123] 
of Glasco relate to and describe an unrelated transaction that can be used to evict a 
dirty line from a cache coherence directory. However, when these paragraphs are 
considered in their entirety and in their intended context, as explained at para. [0124j- 
[0127] of Glasco, the deficiencies of Glasco relative to claim 1 become evident. 
Significantly, para, [0124] of Glasco states that a sized write request is directed to the 
home memory controller for the memory line, which serializes the requests for the 
memory line (after determining that the memory line is a remotely cached dirty memory 
line) by generating probes to all local nodes. That is, it is the home memory controller, 
the coherence directory and the cache coherence controller (see para. [0087] of 
Glasco) that defines the serialization point. Additionally, Glasco explicitly teaches that 
the processors of a multiprocessor cluster are each coupled to the home memory 
controller. Glasco, at para. [0054], As discussed above, Glasco teaches that the home 
memory controller is the serialization point for memory lines in a given multiprocessor 
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■ cluster regardless of the cache state for the memory One. See, eg,, FIG, 7 and 
corresponding description at para, [QQS?H089&]< 

To summarize, the system of Giasco employs a coherence directory that is 
contained in a memory controller to provide a serialization point See e,g,, Giasco at 
para. [0045], By using a coherence directory for various memory lines of a 
multiprocessor cluster, according to SlascO/the number of transactions can be reduced. 
See Giasco at para, [0049], beginning at line 6. This directory-based approach taught 
by Giasco is in sharp contrast to the system of claim 1 . For example, with reference to 
Figure 7, Giasco further explicitiy discloses that the coherence directory includes state 
information, dirty data owner Information and an occupancy vector associated with 
multiple memory lines, Giasco at para, [0087]. In contrast, in claim 1, the cache of a 
given node has data that includes a cache state that is capable of identifying the first 
node as an ordering point for serializing requests from other nodes for such data. 
Stated differently, m claim 1, it is data in the associated cache of the first node that 
identifies the first node as the ordering point, whereas in Giasco, it is the entries in a 
coherence directory of a memory controller for multiple processors that indicate the 
state of the line. Accordingly, Giasco does not anticipate claim 1, 

For the reasons stated above, Appellants representative respectfully requests 
that the rejection of claim 1 be reversed. The rejection of claims 11, 15, 19 and 24 
6h6uki.be reversed for similar reasons. 
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2 - The Anticipation Resection of Claims 2, 12. 17 and 20 

Claim 2 depends from claim 1 and is not anticipated by Glasco for at least the 
same reasons as claim 1, and for the following reasons. In rejecting claim s, the Final 
Action simply quotes claim 2 and cites para. [00131], [0116], [0118] and [0120] of 
Glasco as the basis for the rejection. In sharp contrast to claim 2, Glasco at para. 
[0131] does not involve any data response that includes a copy of the requested data. 
Instead, para. [01 31] of Glasco describes a validate block transaction that is issued to 
invalidate a memory fine to achieve an eviction of the memory line thai is not dirty, but 
clean. Since the process being described is an eviction of clean (as opposed to dirty) 
memory line, no data response is provided and no data is written back to memory as 
part of the eviction process. Glasco para. [0128], lines 1 to 4, Glasco also discloses a 
transaction called a "validate block" transaction to invalidate the remote copy of the 
cached data. See Glasco para. [0128], lines 4 to 5, and Glasco para. [0131], lines 1 to 
4. Moreover, the remaining sections of Glasco merely disclose situations where a write- 
back to memory is performed. Glasco at para. [0116], [01 18] and [0120]. In sharp 
contrast to these sections of Glasco, claim 2 recites that a first cache state enables a 
first node to provide a data response to a request for data from a second node without 
updating a memory (e.g., no write-back is performed). Therefore/the actions being 
described in Glasco thus differ significantly from what is recited in amended claim 2, 
For these reasons, Glasco fails to anticipate claim 2. 

For the reasons stated above, Appellant's representative respectfully requests 
that the rejection of claim 2 be reversed. Claims 12, 17 and 20 depend from claims 11 , 
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15 and 1 9 and are patentable for at least the same reasons as claims 11.1 5 and 19, 
Moreover, the rejection of claims 12, 17 and 20 should be reversed for reasons similar 
to those explained with respect to claim 2. 

3. The Anticipation Rejection of Claims 3, 13, 18 and 21 

Claim 3 depends from claim 1 and is not anticipated by Glasco for at least the 
same reasons as claim 1. , and for the following reasons. 

Respectfully, the reliance on Glasco para. [OD89H0O9O] in the Final Action to 
reject claim 3 fails to disclose the system of claim 3. Office Action, Page 4. Instead, 
Glasco at para. [0089H0090J discloses different examples of how a memory controller, 
operating as a serialization point, utilizes its coherence directory (FIG, 7) when a given 
memory line is in a modified state (para. f_O089J) and an ownership state (para. fj3G90j), 
respectively. The context of para. [0089J-[0090] is to check an additional field (the dirty 
data owner information field) of the coherence directory for the purpose of reducing the 
number of transactions In the system. See Glasco, Abstract and at para. [0092]. In 
each of the examples relating to FIG. 7 at para. [G087M0092} Glasco does not teach 
that an ownership data response is provided that transfers an ordering point to another 
node, as recited in claim 3. Instead, the home memory controller is and remains the 
serialization point for the set of memory lines for a cluster included in the coherence 
directory regardless of cache state or a change in cache state. Again, this is because 
Glasco relates to a particular directory-based approach that employs a coherence 
directory in a memory controller for a multiprocessor cluster to help reduce the number 
of transactions. Glasco at para. [0054] and [0092]. 
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For the reasons stated above, Appellant's representative respect requests 
that the fejeciiGn of claim 3 be reversed. Claims 13, 18 and 21 depend from claims 11, 
15 and 19 and are patentable for at least the same reasons as claims 1 1, 15 and 19, 
Moreover, the rejection of claims 13, 18 and 21 should be reversed for reasons similar 
to those explained with respect to claim 3. 

4 * The Anticipation Refection of Claim 4 

Claim 4 depends from claims 1 and 3 and is not anticipated by Glasco for at least 
the same reasons as claims 1 and 3, Additionally/ciaim 4 recites that the first node 
provides an ownership data response without updating system memory. Accordingly, 
additional reasons to support the allowance of claim 4 have been discussed above with 
respect to claim 2, For these reasons, Appellant's representative respectfuSly requests 
that the rejection of claim 4 be reversed, 

5, The Anticipation Rejection of Claim 5 

Claim 5 depends from claims 1 and 3 and is not anticipated by Glasco for at least 
the same reasons as claims 1 and 3, and for the following reasons, The Final Action 
refies on para. [0059] of Giasco to support a contention that each cache line has a 
respective tag address that identifies associated data and each cache line having state 
information that indicates a state of the associated data for the respective cache line. 
Office Action, Page 5. However, the reliance on para, [0059] of Glasco does not include 
evidence to support the rejection of claim 5, In particular, the description in para. [00591 
of Glasco relates to information that can be found in pending buffer 309 of a protocol 
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engine 305 that is part of a coherence controller 230. Para. [0054] of Giasco explicitly 
teaches the processors 202a-d being coupled to the cache coherence controller. That 
is, as discussed above with respect to claim 1 , the cache coherence controller 230 is 
used as a serialization point for processors of a multiprocessor duster, Accordingly, 
Gfasco does not anticipate claim 5. 

For these reasons, Appellant's representative respectfully requests thai the 
rejection of claim 5 be reversed . 

6. The Anticipation Rejection of Claim 6 

Claim 6 depends from claims 1 , 3 and 5 and is not anticipated by Gfasco for at 
least the same reasons as claims 1 , 3 and 5 and for the specific features recited in 
claim 6. Appellant's representative respectfully requests that the rejection of claim 6 be 
reversed. 

7. The Anticipation Rejection of Claim 16 

Claim 16 depends from claim 15 and is not anticipated by Glasco for at least the 
same reasons as claim 15 and for the specific features recited in claim 16. Appellant's 
representative respectfully requests that the rejection of claim 16 be reversed. 

B. 35 U.S.C., §1 03(a) Rejection of Claims 7. 8, 9 and 22-23 as being Made 
Obvious by Glasco in view of AriroiHL 

The following objective inquiry is to control the analysis under 35 U. S C. 103: 

"Under §103, the scope and content of the prior art are to be determined; 
differences between the prior art and the claims at issue are to be ascertained; 
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and the level of ordinary skill in the pertinent art resolved. Against this 
background the obviousness or nonobviousness of the subject matter is 
determined. Such secondary considerations as commercial success, longfelt but 
unsolved needs, failure of others, etc., might be utilized to give light to the 
circumstances surrounding the origin of the subject matter sought to be 
patented." KSR v. Telefax, 550 U.S. 398, 127 S. Ct. 1727 (2007), citing Graham 
v. John Deere Co, of Kansas City, 383 U. S. 1 at 17-18 {1966). 

Additionally, in order to render an Invention unpatentable for obviousness, the 
prior art must enable a person of ordinary skill to make and use the invention, in re 
Kumar, 418 F.3d 1361, 1368, 76 U.S.P.Q.2d 1048 (Fed. Cir. 2005) 

1 , The Obviousness Rejection of Claim 7 

Claim 7 depends from claims 1 and 5 and is patentable for at least the same 
reasons as discussed herein with respect to claims 1 and 5. Moreover, the addition of 
Arimilli does not make up for the aforementioned deficiencies of Glasco with respect to 
claim 1 because there is no content in the prior art that would render claim 7 obvious 
and because of the significant differences between claim 7 and the teachings of Glasco 
in view of Arimslis. 

The approach taught in Arimilli does not provide for each processor to reissue a 
request for specific data by employing a forward progress protocol if the request fails in 
the source broadcast protocol, as recited in claim 7. The Final Action cites, inter alia, 
the Technical Field section of Arimilli (Col. 1, fines 6-14) to support the rejection of 
claim 7. Final Action at page 7. However, this cited section specifically states that 
snoop operations initiated by one device are retried by another (e.g., a different) device 
in a multiprocessor system. Arimilli, at Co!. 1 lines 7-11. Moreover, the cited section 
does not teach or suggest that the retry that is performed by the different device 
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employs a forward progress protocol. Instead, Arimilll teaches that the invention of 
Arimilli is concerned with making forward progress towards an ultimate state, which 
does not imply the use of any forward progress protocol, as appears has been Inferred 
in the Final Action. For instance, forward progress can be achieved in many situations, 
including those shown and described in Arimilli, without the use of a forward progress 
protocol as this would be understood to one of ordinary skill in the art. 

In the rejection of claim 7, the Final Action also cites column 1, lines 13-14 and 
33-41 as well as column 5, lines 19-54. Final Action at Page 7. Appellant's 
representative respectfully submits that the cited sections of Arimilli fail to teach or 
suggest any protocol that corresponds to the Hybrid protocol recited in claim 7: The 
hybrid protocol recited in claim 7 is configured such that first and second processors 
employ a source broadcast-based protocol to issue a request for data and employ an 
associated forward progress protocol to reissue a request for the data if the request fails 
in the source broadcast protocol. Instead, the Examiner's Answer merely cites sections 
of Arimilli that disclose procedures and a protocol for making forward progress toward a 
final state. See Arimilli at GoL 1, lines 13-14 and 33-41 and Col. 5, lines 19-54. Making 
forward progress does not inherently require, teach or suggest the employment of a 
forward progress protocol, as recited in claim 7. 

Moreover, Appellant's representative submits that Arimilli further suggests that 
the forward progress mechanism being described is not part of a hybrid cache 
coherency protocol that Includes both a source broadcast-based protocol and an 
associated forward progress protocol. For instance, beginning at Col. 7, line 15, Arimilli 
states that "Depending on the coherency protocol {i.e., singular] supported and design 
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preferences^," Since neither Glaseo nor Arimil teaches or suggests the use of a 
hybrid cache coherency protocol as recited in claim 7 T Glasco taken In view of ArirnlSlf 
fails to teach one of ordinary skill in the art how to implement the system recited in 
claim 7. Moreover, since the Final Action does not provide any other evidence sufficient 
to support a legal conclusion of obviousness with respect to claim 7, claim 7 is 
patentable. 

For these reasons. Appellant's representative respectfully requests that the 
rejection of claim 7 be reversed. 

2, The Qb¥iousness Rejection of Claim 8 

Claim 8 depends from claims 1, 5 and 7 and is patentable for at least the same 
reasons as discussed above with respect to claims 1, 5 and 7 and for the following 
reasons, 

in addition to the reasons discussed in support of claim 7, Giasco in view of 
Arimilli fails to teach or suggest claim 8, Specifically, Arimiili fails to teach or suggest 
that the mechanism used to achieve forward progress corresponds to a null directory 
protocol, as recited m claim 8, Instead, Arimiili teaches a forward progress mechanism 
that can be used as part of or in conjunction with a given protocol to achieve forward 
progress in response to detecting an operation on the b us that wa s subject to a 
previously failed intervention. Arimiili, at Col. 8, lines 39-43. Since the combination of 
Giasco and Arimilli fail to teach or suggest claim 8 3 claim 8 is not made obvious by 
Giasco in view of ArimiliL 
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For these reasons, Appellant's representative respectfully requests that the 
rejection of claim 8 be reversed. 

3. The Obviousness Rejection of Claim 9 

Claim 9 depends from claims 1 , 5 and 7 and is patentable for at least the same 
reasons as discussed above with respect to claims 1 , 5 and 7 and for the specific 
features recited in claim 9, Accordingly, reversal of the rejection of claim 9 is 
respectfully requested. 

4 - The Obviousness Rejection of Claim 22 

Claim 22 depends from claim 19 and is patentable for at least the same reasons 
as claim 19, and for the specific elements recited therein. Moreover, the addition of 
Arimilii does not make up for the aforementioned deficiencies of Giasco explained with 
respect to claim 19, from which claim 22 depends. Accordingly, Giasco taken in view of 
Arimilii does not make claim 22 obvious, and claim 22 is patentable. Therefore, reversal 
of the rejection of claim 22 is respectfully requested. 

5. The Obviousness Rejection of Claim 23 

Claim 23 depends from claims 19 and 22 is patentable for at least the same 
reasons as claims 22 and 19. Moreover, claim 22 recites that employing a forward 
progress technique comprises employing a forward progress protocol. As explained 
with respect to claim 7, neither Arimlili nor Giasco, taken individually or in combination, 
teach or suggest any structure or function that corresponds to a forward progress 
protocol. Therefore, Giasco taken in view of Artmilli does not teach or suggest to one of 
ordinary skill in the art how to implement the method of claim 23. Moreover, since the 
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Final Action does not provide any other evidence sufficient to support a legal conclusion 
of obviousness with respect to claim 23, claim 23 is patentable, and reversal of the 
rejection of claim 23 is respectfully requested . 
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IX. APPENDICES 

The first attached Appendix is a claims appendix and contains a copy of the 
claims on appeal 

The second attached Appendix is an evidence appendix that has been included 
to comply with statutory requirements. 

The third Attached Appendix is a Related Proceedings Appendix that identifies 
related applications that are currently being appealed and related applications for which 
a decision on appeal has been rendered. 

Fees for filing this Brief are being charged to Deposit Account No. 08-2025 via 
separate transmittal Please charge any deficiency or credit any overpayment in the 
fees for this Appeal Brief to Deposit Account No. 08-2025. 
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Claims Appendix 

Claim 1 . (Finally Rejected) A system comprising: 

a first node having an associated cache including data having an associated first 
cache state, the first cache state being capable of identifying the first node as being an 
ordering point for serializing requests from other nodes for the data. 

Claim 2. {Finally Rejected) The system of claim 1 , wherein the first cache state 
enables the first node to provide a data response to a request for the data from a 
second node for the data without updating a system memory, the data response 
comprising a copy of the data requested from the second node. 

Claim 3. (Finally Rejected) The system of claim 1 , wherein the first cache state 
enables the first node to provide an ownership data response to a request for the data 
from a second node, the ownership data response transferring the ordering point from 
the first node to the second node the ownership data response comprising a copy of the 
data requested from the second node. 

Claim 4. (Finally Rejected) The system of claim 3, wherein the first node provides 
the ownership data response without updating a system memory. 

Claim 5. (Finally Rejected) The system of claim 3, wherein the first node defines a 
first processor and the second node defines a second processor, each of the first 
processor and the second processor having an associated cache, the associated 
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caches of the first and second processors each comprising a plurality of cache fines, 
each cache line having a respective tag address that id entiftes associated data and 
each cache line having state information that Indicates a state of the associated data for 
the respective cache line, the first and second processors being capable of 
communicating with each other and with other nodes of the system through an 
interconnect 

Claim 8. (Finally Rejected) The system of claim 5, further comprising a first cache 
controller associated with the first processor and a second cache controller associated 
with the second processor, the first cache controller being operative to manage data 
requests and responses for the associated cache of the first processor, the first cache 
controller effecting state transitions associated with the data in the associated cache of 
the first processor based on the data requests and responses for the associated cache 
of the first processor, the second cache controller being operative to manage data 
requests and responses for the associated cache of the second processor, the second 
cache controller effecting state transitions associated with the data in the associated 
cache of the second processor based on the data requests and responses for the 
associated cache of the second processor. 

Claim 7, (Finally Rejected) The system of claim 5> wherein the system implements 
a hybrid cache coherency protocol wherein each of the first and second processors 
employs a source broadcast-based protocol to issue a request for the data and employs 
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an associated forward progress protocol to reissue a request for the data if the request 
fails in the source broadcast protocol. 

Claim 8. (Finally Rejected) The system of claim 7. wherein the forward progress 
protocol comprises a null-directory protocol. 

Claim 9. (Finally Rejected) The system of claim 7, wherein the source broadcast 
protocol comprises an incomplete protocol. 

Claim 10. (Finally Rejected) The system of claim 1, wherein the first node 
comprises a cache Including a plurality of cache lines, the system being capable of 
assigning a cache state to each of the cache lines to identify the status of data cached 
in the cache line, the cache state being selected from the group consisting of: 

a cache state indicating that the data is not cached in the cache line; 

a cache state indicating that the data cached in the cache fine is valid and 
unmodified, that other nodes may have valid cached copies of the data, and thai the 
node associated with the cache line cannot respond to snoops by returning a copy of 
the data; 

a cache state indicating that the data cached in the cache line is valid and 
unmodified, that the data cached in that cache line is the only cached copy of the data 
in the system, and that the node associated with the cache line can respond to snoops 
by returning a copy of the data; 
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a cache state indicating that the data cached in the cache line is valid and 
unmodified, that other nodes may have valid copies of the data, and that the node 
associated with the cache line can respond to snoops by returning a copy of the data; 

a cache state indicating that the data cached in the cache line is valid and more 
up-to-date than a copy of the data stored in a system memory, that the data cached in 
the cache tine has not been modified by the node associated with the cache line, that 
the data cached in the cache line is the only cached copy of the data in the system , that 
the node associated with the cache line can respond to snoops by returning a copy of 
the data, and that the node associated with the cache line writes the data back to 
memory upon displacement; 

a cache state indicating that the data cached in the cache line is valid and has 
been modified, that the data cached in the cache line is the only cached copy of the 
data in the system, that the node associated with the cache line can respond to snoops 
by returning the data, and that the node associated with the cache line writes the data 
back to memory upon displacement; 

a cache state indicating that the data cached in the cache line is valid and more 
up-to-date than the copy of the data stored in system memory, that the node associated 
with the cache line cannot modify the data cached in the cache line, that other nodes 
may have valid copies of the data in the cache line, that the node associated with the 
cache line can respond to snoops by returning the data, and that the node associated 
with the cache line writes the data back to memory upon displacement; and 

a cache state indicating that the cache line is transitioning between cache states. 
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Claim 1 1 . (Finally Rejected) A multi-processor network comprising: 

a plurality of processor nodes, each processor node having at least one 
associated cache; 

the plurality of processor nodes employing a coherency protocol, the coherency 
protocol employing ordering points for serializing requests for data associated with the 
at least one associated cache of the plurality of processor nodes, the ordering point for 
the data being identified by a cache state that is associated with the at least one 
associated cache of one of the processor nodes. 

Claim 12. (Finally Rejected) The multi-processor network of claim 11, wherein the 
coherency protocol employs a first cache state at a first node of the plurality of 
processor nodes to identify the first node as an ordering point for the data, the first 
cache state enabling the first node to provide a data response to a request from a 
second node for the data without updating a system memory. 

Claim 13. (Finally Rejected) The multi-processor network of claim 1 1 , wherein an 
ownership data response transfers the ordering point from the first node to the second 
node. 

Claim 14. (Finally Rejected) The multi-processor network of claim 11 , the multi- 
processor network being capable of assigning a cache state to each associated cache 
of each processor node to identify the status of a block of data in the associated cache, 
the cache state being selected from the group consisting of: 
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a cache state indicating that the block of data does not exist in the associated 

cache; 

a cache state indicating that the block of data in the associated cache is valid 
and unmodified, that other processor nodes may have valid copies of the block of data, 
and that the processor node associated with the associated cache cannot respond to 
snoops by returning a copy of the block of data; 

a cache state indicating that the block of data in the associated cache is valid 
and unmodified, that the block of data in the associated cache is the only cached copy 
of the block of data in the multi-processor network, and that the processor node 
associated with the associated cache can respond to snoops by returning a copy of the 
block of data; 

a cache state indicating that the block of data in the associated cache is valid 
and unmodified, that other nodes may have valid copies of the block of data, and that 
the processor node associated with the associated cache can respond to snoops by 
returning a copy of the block of data; 

a cache state indicating that the block of data in the associated cache is valid 
and more up-to-date than a copy of the block of data stored in a system memory, that 
the block of data in the associated cache has not been modified, that the block of data 
in the associated cache is the only cached copy of the block of data in the system, and 
that the processor node associated with the associated cache can respond to snoops 
by returning a copy of the block of data and writes the block of data back to memory 
upon displacement; 
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a cache state indicating that the block of data in the associated cache is valid 
and has been modified, that the block of data in the associated cache is the only cached 
copy of the block of data in the system, and that the processor node associated with the 
associated cache can respond to snoops by returning a copy of the block of data and 
writes the block of data back to memory upon displacement; 

a cache state indicating that the block of data in the associated cache is valid 
and more up-to-date than the copy of the block of data stored in system memory, that 
the processor node associated with the associated cache cannot modify the block of 
data, that other processor nodes may have valid copies of the block of data, and that 
the processor node associated with the associated cache can respond to snoops by 
ret urning a copy of the block of data and writes the block of data back to memory upon 
displacement; and 

a cache state indicating that the associated cache is transitioning between cache 

states. 

Claim 15. (Finally Rejected} A system comprising: 

means for employing a cached ordering point to serialize requests for a block of 
data from nodes of the system; and 

means for associating the cached ordering point for the block of data with a first 
node of the system . 
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Claim 18, {Finally Reacted) The system of claim 15, wherein the means for 
associating the ordering point comprises means for assigning a first cache slate to the 
first node of the system. 

Claim 1 7. (Finally Rejected) The system of claim 15, further comprising means for 
providing a data response from the first node to a request from a second node for the 
data without updating a system memory, 

Claim 1 8, (Finally Rejected) The system of claim 15, further comprising means for 
providing an ownership data response from the first node to a request from a second 
node for the data, the ownership data response transferring the ordering point from the 
first node to the second node. 

Claim 19. (Finally Rejected) A method comprising: 

employing a first cache state to identify a first node of a system as being an 
ordering point for a block of data; and 

providing a data response from the first node to a request from a second node of 
the system for the block of data. 

Claim 20, (Finally Rejected) The method of claim 19, further comprising enabling 
the ordering point to provide the data response without updating a system memory. 
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Claim 21 (Finally Rejected) The method of claim 19, wherein providing a data 
response comprises; 

providing an ownership data response; and 

transferring the ordering point from the first node to the second node, 

Claim 22, {Finally Rejected) The method of cSatm 19, wherein providing a data 
response comprises: 

employing a source broadcast protocol to deterministicaSly resolve the request 
from the second node for the block of data; and 

employing a forward progress technique to deierminisfically resolve the request 
from the second node for the block of data if the request from the second node cannot 
be deterministically resolved through employing the source broadcast protocol. 

Claim 23, (Finally Rejected) The method of claim 22, wherein employing a forward 
progress technique comprises employing a forward progress protocol. 

Claim 24. (Finally Rejected) A coherency protocol operative to assig n a cache state 
to a cache line of one node of a plurality of nodes of a system, the cache state defining 
the one node as an ondenng point in the system for data in the cache line of the one 
node. 
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None 
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Related Proceedings Appendix 

Related U.S. Patent Applications 10/760,659, 10/758,368 and 10/760,813 are 
currently under appeal. 

A decision by the Board of Patent Appeals and Interferences was issued for 
related U.S. Application No. 10/760,599 on September 29, 2009 and U.S. Application 
No. 10/761 ,073 on October 1, 2009. 
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